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ABSTRACT 



Two specific applications for networks might be used 
to serve the biomedical community: (1) networking of the nation's 
educational television (ETV) stations for occasional or one-time 
broadcasting and (2) networking of the nation's medical schools for 
continuous broadcasting. These two applications are analyzed in 
detail. A second contribution of this analysis is the provision of 
data and methodology for examining costs and effectiveness (in terms 
of physicians and students within broadcasting range) of 
configurations of subsets of points in the full network. The data and 
methodology could also be used for determining the minimum cost for 
networks using media other than broadband television broadcasting, 
such as audio only broadcasting in conjunction with slides or still 
pictures. The cost attractiveness of networked, simultaneous 
broadcasting can also be compared with, for example, sequential 
broadcasting using mailed video tapes. (NH) 



U *. DEPARTMENT Of HEALTH, education 
• WELFARE 



oo 

oo 




OFFICE OF EDUCATION 
THIS DOCUMENT HAS BEEN REPRODUCED 
EXACTLY AS RECEIVED FROM THE PERSON OR 
ORGANIZATION ORIGINATING IT POINTS OF 
VIEW OR OPINIONS STATED DO NOT NECES- 
SARILY REPRESENT OFFICIAL OFFICE OF EOU 


GO 




CATION POSITION OR POLICY 


K\ 


o 


MEMORANDUM 




o 

Ui 


RM-6204-NLM 


* 


FEBRUARY 1970 





A COST ANALYSIS OF 
MINIMUM DISTANCE TV NETWORKING 
FOR BROADCASTING MEDICAL INFORMATION 

J. A. Dei Rossi, R. S. Heiser and N. S. King 



The research upon which this publication is based was performed 
pursuant to Contract No. 69-10 with the National Institutes of 
Health, Department of Health, Education, and Welfare. Views or 
conclusions contained in this Memorandum should not be interpre- 
ted as representing the official opinion or policy of Rand or of 
the National Library of Medicine. 




\i 



nu 



WMD 






I7M MAIN SI • SANTA MONICA • CAIlFOtNlA 



o 

ERIC 



/' ’/ -iii- 



PREFACE 



The Lister Hill National Center for Biomedical Communications 
of the National Library of Medicine (NIM) has been appointed by 
the Board of Regents of the NLM to assume the responsibility for 
the development of, and the coordinated planning for, Biomedical 
Communications. At the request of the Center, Rand has undertaken 
the examination of broadband telecommunication systems in biomedical 
communications . This Memorandum documents the initial analysis 
of one application of this mode of communication utilizing common 
carrier land lines for networking. It is part of Rand s 
effort for the Center in the analysis of various applications of 
technology to the needs of biomedical information dissemination. 




SUMMARY 



This Memorandum deals with the problem of estimating the cost 
of networking the TV broadcasting of biomedical information, using 
common carrier land lines. Such networking costs are made up of 
three components: interexchange channel costs based on the inter- 

city distances between broadcast points and the number of hours of 
broadcasting; a station connection charge for a switching connec- 
tion between the broadcast point and the local common carrier facility, 
which includes both a fixed charge and a charge based on the number 
of hours of use; and local channel charges for connecting the broad- 
cast point and the local facility. 

To estimate the costs efficiently, using these charge rates, 
it was necessary to calculate minimum distance networks for connect- 
ing the points in each network. Such a network is generally known 
as a "minimal weighted spanning tree." In this case, the weights 
are the distances between broadcast points. The algorithm for these 
calculations was programmed for computers and provides the basic 
framework for the cost estimates. 

Two major networking applications were considered: the net- 

working on a national basis of existing educational television (ETV) 
stations and the networking, also on a national basis, of accredited 
medical schools. The first provides the cost of one-time (occasional) 
broadcasts aimed primarily at the biomedical community. The second 
provides the networking cost of a national closed circuit TV net- 
work for the nation’s medical schools. 

The ETV network was defined to include only ETV stations with 
at least one Standard Metropolitan Statistical Area (SMSA) within 
broadcast range to assure a sufficiently large audience. Also, data 
on physician population by SMSA are available, which makes it 
possible to calculate some measure of potential audience size. 

With the data available, it was found that approximately 96.7 
percent of the SMSA physician population could be reached by 106 ETV 
stations. Further, it was found that because there was a very uneven 
distribution of physicians among these SMSAs, about 90 percent of 



this population could be reached by about 49 percent, or 52, of the 
largest stations. 

The networking of the full 106 ETV stations, using the minimum 
distance network, requires about 12,000 miles of intercity line. 

The cost per hour is approximately $80,000 for a 1-hour broadcast 
and $27,000 per hour for a 5-hour broadcast. Using an active physician 
population within range of this network of 260,160 (1970 estimate), 
the network cost per potential viewer-hour then ranges from 30 cents 
for the 1-hour broadcast to 11 cents for the 5-hour broadcast. 

The second application, the full medical school network, contains 
97 schools and requires about 10,000 miles of intercity line at a 
cost of approximately $600,000 per month. This network, however, buys 
about 160 hours of networking time per month and reaches about 85,000 
biomedical students. Thus, the networking cost per month per school 
is approximately $6000, the networking cost per month per student is 
$7, and the networking cost per potential viewer-hour is 5 cents. 

These cost figures are predicated on the assumption of a 15-mile 
average local channel distance and physician population projections 
described in the text. The sensitivity of the costs to the local 
channel distance was tested and found not to be very great. The 
physician population projections are considered reasonably accurate, 
and since the annual increments in the total population are small 
relative to the total population, errors in this estimate should 
have minor impacts. 

The cost estimates for the specific configurations described in 
this study have not been verified with the telephone company, since 
the purpose of this study is not to determine the precise cost of an 
in-place system. The purpose is to provide a reasonably accurate 
assessment of the cost and potential benefit of TV networking as a 
mode of disseminating information to the biomedical community. These 
data can also be used for purposes of comparison and planning in- 
volving alternative modes of information dissemination. 
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I. INTRODUCTION 



This Memorandum deals with the problem of land - line, or telephone 
circuit, networking for the broadcasting of biomedical information. 

In more specific terms, the Memorandum addresses the problem of find- 
ing minimum distance networks for n given points in which a particular 
point in the network broadcasts to the remaining n - 1 points. Such 
a minimum distance network, utilizing telephone company circuits, will, 
in turn, De a minimum cost network. 

In addition to describing the algorithm for finding the minimum 
distance network for any n points, two specific applications for net- 
works that might be used to serve the biomedical community are analyz- 
ed in detail. The first is networking of the nation’s educational 
television (ETV) stations for occasional, or one-time, broadcasting. 

The second is the networking of the nation’s medical schools for con- 
tinuous broadcasting. 

The first application is intended to indicate both the potential 
for coverage of the physician population and the networking cost of 
one-time broadcasts to the medical community using ETV. The second 
application shows the networking cost of closed circuit TV networks 
for the nation's medical schools. A second contribution of this 
analysis is the provision of data and methodology for examining costs 
and effectiveness (measured in terms of physicians and students with- 
in broadcast range) of configurations of subsets of points in the 
full network. 

It is important to emphasize that the data and methodology could 
also be used for determining the minimum cost for networks using media 
other than broadband television broadcasting. For example, one might 
use such networks for broadcasting audio only, in conjunction with 
slides or still pictures. Finally, the cost attractiveness of net- 
worked, simultaneous broadcasting can be compared with, for example, 
sequential broadcasting using mailed video tapes. 

In what follows, there is first a brief description of the method- 
ology used to determine the minimum distance network for each set of 
points considered. Then the specific cities for the ETV networks 
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are described. This is followed by a description of the AT&T rates 
for networking , cost estimates for the networks, and a brief discus- 
sion of the cost. The procedure is then repeated for the medical 
school networks. 
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II. MINIMUM DISTANCE NETWORK CONFIGURATIONS 



Most communication— system-design problems are more difficult to 
solve than the broadcast network problem addressed here. For example, 
in a message-switching communication system, line loads must be bal- 
anced and response times through queues calculated. In the broadcast 
network problem, it is possible to take advantage of the homogeneity 
of the network traffic and to define it as a problem capable of strict 
optimization. The broadcast network is an inherently efficient way to 
"use" lines; the broadcast message utilizes all the capacity of all 
lines without overloading any line and there are no illegal concentra- 
tions or unbalancings. Thus, the optimizing problem is simply one of 
minimizing the total line miles. This minimum distance network is, in 
turn, a minimum cost network. 

A minimum distance network over n points is a "tree." A tree is 
a connected graph that has no circuits, lhis means that there are no 
multiple edges and that there is only one path connecting any pair of 
points. A tree over n points has n - 1 edges. If we were to draw a 
network with more than n - 1 edges, then multiple paths must exist be- 
tween some points and the network woula not be optimal. 

Now, there is not just one tree over n points. There are, in 
fact, n n ~ 2 different trees. This is unwieldy for large n. For example, 
the number of trees for 100 points is 10^6 [ = (10^)^®]. Thus, brute- 
force enumeration and trial of these trees would be out of the ques- 
tion. Fortunately, there is a theorem that guarantees that it is 
possible to find a minimum distance tree in fewer tries. This theorem 
provides us with a simple "economy rule": We begin with the least ex- 
pensive link, forming a tree over two of the points. Thereafter, we 
add the least expensive link between a point in the tree and a point 
outside the tree. After repeating this process until n - 1 links have 
been drawn we are assured that we have drawn a minimum distance tree. 
During this process, ( k){n - k) comparisons must be made when k points 

*0. Ore, Graphs and Their Uses 3 Random House, New York, 1963, 
pp. 38-40. 
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are already connected, so a total of 



n- 1 n - 1 

I k(n - k) Z f k(n - k) dk 

k=l J 1 




n 



) 



trials are needed to solve the problem using this technique. This is 
approximately 166,000 (1.66 X 10 5 ) trials for 100 points, considerably 
fewer than a comparison of all possible trees.* 

The general name given to the type of tree we are using in this 
paper for the network configurations is a "minimal weighted spanning 
tree." In this application the weights used are the distances in 
airline miles between the points included in the tree. The JOSS^ 
program used for the calculations is shown in Appendix A. This pro- 
gram calculates the distances between any two cities i and j from the 
vertical (K) and horizontal (ff) coordinates of each city using the 
following formula: 





+ ( H . 



10 




The coordinates used in this formula (see Tables 1 and 2) are not 

the standard geographical coordinates of the cities but, rather, the 

coordinates of points in a plane onto which the points on the earth's 

spherical surface have been transformed. For this reason, the above 

formula, which disregards the curvature of the earth's surface, can be 

used. The number 10 in the denominator is simply an arbitrary scaling 

factor used in the transformation. With these V and H coordinates and 

* 

Note that this is different from the "traveling salesman problem" 
of forming the minimal path (line series) through n points. Although 
there are fewer paths than trees, namely (n - 1) factorial, no com- 
pletely satisfactory computational method has been developed to find 
the optimal path. For example, for 100 points there are 9 X 10^^ 
paths and a very substantial number of these must be inspected to 
approach optimality. 

JOSS is the trademark and service mark of The Rand Corporation 
for its computer programs and services using that program. 




- 5 - 



the above formula, the official airline distance between cities ap- 
proved by the FCC for applying telephone company rates can be obtain- 
ed with the JOSS Program in Appendix A for any given set of cities. 



